Probabilistic quantum multimeters 
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We propose quantum devices that can realize probabilistically diflterent projective measurements 
on a qubit. The desired measurement basis is selected by the quantum state of a program register. 
First we analyze the phase-covariant multimeters for a large class of program states, then the 
universal multimeters for a special choice of program. In both cases we start with deterministic but 
erroneous devices and then proceed to devices that never make a mistake but from time to time 
they give an inconclusive result. These multimeters are optimized (for a given type of a program) 
with respect to the minimum probability of inconclusive result. This concept is further generalized 
to the multimeters that minimize the error rate for a given probability of an inconclusive result (or 
vice versa). Finally, we propose a generalization for qudits. 

PACS numbers: 03.65.-w, 03.67.-a 



I. INTRODUCTION 



Programmable quantum multimeters are devices that 
can realize any desired generalized quantum measure- 
ment from a chosen set (either exactly or approximately) 
P, 01 • Their main feature is that the particular posi- 
tive operator valued measure (POVM) is selected by the 
quantum state of a "program register" (quantum soft- 
ware). In this sense they are analogous to universal 
quantum processors 0, |^. The multimeter itself 
is represented by a fixed joint POVM on the data and 
program systems together (see Fig.^l. Each outcome of 
this POVM is associated with one outcome of the "pro- 
grammed" POVM on the data alone. From the mathe- 
matical point of view the realization of a particular quan- 
tum multimeter is equivalent to the optimal discrimina- 
tion of certain mixed states. A different kind of a quan- 
tum multimeter that can be programmed to evaluate the 
expectation value of any operator has been introduced 
in Ref. 0- Besides quantum multimeters, other devices 
whose operation is based on the joint measurement on 
two different registers have been proposed recently. The 
universal quantum matching machine that allows to de- 
cide which template state is closest to the input feature 
state was analyzed in . The problem of comparison of 
quantum states was studied in 9]. The so-called univer- 
sal quantum detectors have been considered in |0. All 
these devices could play an important role in quantum 
state estimation and quantum information processing. 

In this paper, we will describe programmable quantum 
devices that can accomplish von Neumann measurements 
on a single qubit. However, it is impossible to perfectly 
encode arbitrary projective measurement on a qubit into 
a state in finite-dimensional Hilbert space Q. The proof 
of this theorem is similar to the proof that it is impossi- 
ble to encode an arbitrary unitary operation (acting on a 
finite-dimensional Hilbert space) into a state of a finite- 
dimensional quantum system Briefly, one can show 
that any two program states that perfectly encode two 
different measurement bases must be mutually orthogo- 



nal. Nevertheless, it is still possible to encode POVMs 
that represent, in a certain sense, the best approximation 
of the required projective measurements. 

A specific way of approximation of projective mea- 
surements is a "probabilistic" measurement that allows 
for some inconclusive results. In this case, instead of a 
two-component projective measurement one has a three- 
component POVM and the third outcome corresponds to 
the inconclusive result. The natural request is to mini- 
mize the error rate at the first two outcomes. As a limit 
case it is possible to get an error-free operation (how- 
ever, with a nonzero probability of an inconclusive re- 
sult) - such a multimeter performs the exact projective 
measurements but with the probability of success lower 
than one. Such a device is conceptually analogous to the 
probabilistic programmable quantum gates 3, 4, 5]. The 
other boundary case is an ambiguous multimeter without 
inconclusive results 0. 

Our present article is organized as follows. In Sec. ^ 
we start with the analysis of phase-covariant multimeters 
that can perform von Neumann measurement on a single 
qubit in any basis located on the equator of the Bloch 
sphere. First we discuss deterministic devices (no incon- 
clusive results but errors may appear), then error- free 
probabilistic devices (no errors but inconclusive results 
may appear), and finally general multimeters with given 
fraction of inconclusive results optimized with respect to 
minimal error-rate. In this section we also introduce and 
explain in detail all necessary mathematical tools. Fur- 
ther, in Sec. Illll we study universal multimeters that can 
accomplish any von Neumann measurement on a single 
qubit. We confine our investigation to the program con- 
sisting of the two basis vectors. Again, we start with de- 
terministic devices, continue with error-free multimeters 
and finally proceed to apparatuses with a given fraction 
of inconclusive results. Sec. lIVl is devoted to probabilistic 
error-free universal multimeters that can accomplish any 
projective measurement on a qudit. Sec. Ivl concludes the 
paper with a short summary. 
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FIG. 1: Schematic drawing of a quantum multimeter. The ef- 
fective measurement performed on the data state p is selected 
by the quantum state of the program register |^')p. The mul- 
timeter itself carries out a fixed joint generalized measurement 
on data and program states which is described by a POVM 

{n,}. 



II. PHASE-COVARIANT MULTIMETERS 

In this section we will consider multimeters that should 
perform von Neumann measurement on a single qubit 
in any basis IV"-)} located on the equator of the 

Bloch sphere, 

|V'±(0))=-^(|O)±e^^|l)), (1) 

where (j) e [0, 27r] is arbitrary. To simplify notation, 
we shall not usually display the dependence of the ba- 
sis states on (p explicitly in what follows. Generally, the 
design of the optimal multimeter should involve the op- 
timization of both the dependence of the program on the 
measurement basis and the fixed joint measurement on 
the program and data states. However, this is a very hard 
problem that we will not attempt to solve in its gener- 
ality. Instead, we will design an optimal multimeter for 
a particular simple and natural choice of the program. 
Namely, similarly as in we assume that the program 
of the multimeter |\E')p which determines the measure- 
ment basis consists of N copies of the basis state 
l*)p — \'4'+)'^^ ■ Since we have restricted ourselves to the 
bases (^, the state !?/;_) can be obtained form via 
unitary transformation, 

|^_)=a.|V+), (2) 

where Cz denotes the Pauli matrix. This implies that all 
the programs of the form 1'!/;+)®-' are equiva- 
lent to the program |V'+)^ because these programs are 
related via a fixed unitary U = t®^ (g) af^~^. First, we 
shall derive the optimal deterministic multimeter, which 
always yields an outcome, but errors may occur. Then, 
we shall consider a probabilistic multimeter that condi- 
tionally realizes exactly the von-Neumann measurement 
in basis ^ , but at the expense of some fraction of incon- 
clusive results. Finally, we will show that the determinis- 
tic and unambiguous multimeters are just two extremal 
cases from a whole class of optimal multimeters that are 
designed such that the probability of correct measure- 
ment on basis states is maximized for a fixed fraction of 
inconclusive results. 



A. Deterministic multimeter 

The multimeter is a device that performs a joint gen- 
eralized measurement described by the POVM {11^} on 
the data state and the program state, see Fig. ^ This 
fixed joint measurement on the data and program can 
be also interpreted as an effective measurement on the 
data register, which is described by the POVM ttj and 
depends of the program via 

TT, =Trp[(ld®|vI')p(vl/|)n,], (3) 

where the subscripts d and p denote the data and pro- 
gram states, respectively. The deterministic single-qubit 
multimeter is fully characterized by a two-component 
POVM {n+,n_}. The readout of n+ is interpreted as 
the finding of the data state in basis state while n_ 
is associated with the detection of {ip-). Ideally, 

^± = IV-iXV-il (4) 

should hold, but this cannot be achieved for all (p with a 
finite-dimensional program. 

The performance of the multimeter is quantified by 
the probability Ps that the measurement yields correct 
outcome when the data register is prepared in the basis 
state 1-0+) or with probability 1/2 each. For each 
particular phase (p we thus have 

PsicP) = iTr[n+V+(0)®^®^(0)] + 

iTr[n_V^_(0)®VrW]> (5) 

where ip± = \4'±){4'±\- Assuming homogeneous a-priori 
distribution of the angle we define the average success 
rate as 

Ps=rpsw^. (6) 

We define the optimal deterministic multimeter as the 
multimeter that maximizes Ps for the program \ip+)®^ . 
The choice of Ps as the figure of merit is strongly sup- 
ported by the observation that Ps can be interpreted as 
the a,Yeia,ge fidelity of the multimeter. Consider the effec- 
tive POVM on the data qubit {7r_|. ((/)), 7r_ ((/))} for some 
particular phase (/). It is natural to define the fidelity of 
this POVM with respect to the projective measurement 
in the basis \ip±{(p')) as follows, 

F{P) = \{^+{4>)\Tr+{m+{4>)) + 

It is easy to see that the average fidelity F = 

^ /o^'^ ^i'i')'^^ coincides with the average success rate 
® . Clearly, F <l and F = 1 if and only if igj) holds for 
all (p (maybe except of a set of measure zero). 
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To simplify the notation we introduce the symbol CM,k 
for the binomial coefficient, 



C 



N,k 



(7) 



On inserting the formula for Ps{4>) into Eq. and car- 
rying out the integration over we find that 

Ps = i(Tr[n+i?+] + Tr[n_i?_]), (8) 

where the two positive semidefinite operators R± read 

1 ^„ 1 



i?+ = 



N 

2^+1 5^ 

k=l 
N 



1 



2^+1 ^ 
fc=i 



CN+l,kWN,k)('PN.k\ + 



2^+1 
1 



X 



X. 



Here 



= v/1 - BN.k |0)d|A^, fc)p ± ^fB^k\l)d\N, k - f)p, 

(9) 

with BAr fc = k/ (A^ + 1). The operator X that is common 
to i?+ and R- is given by 

X = |0)d(0| ® |7V,0)p(iV,0| + |l)d(l| ® \N,N),,{N,N\, 

(10) 

and |A^, k) denotes a normalized totally symmetric state 
of N qubits with k qubits in state |1) and N — k qubits 
in state |0). 

It follows from Eq. © that the optimal determinis- 
tic multimeter is the one that optimally discriminates 
between two mixed states i?+ and This problem 

has been analyzed by Helstrom who showed that the 
maximal achievable success rate is 



^S.max = ]^ + ^Tt\R+- R- 



(11) 



and the optimal POVM is given by projectors onto the 
subspaces spanned by the eigenstates of Ai? = i?+ — i?_ 
with positive and negative eigenvalues, respectively. If 
some of the eigenvalues of Ai? are zero, then the projec- 
tors can be freely added either to 11+ or n_ . 

In the basis |0)d|-/V, fc)p, |l)d|-/V, fc)p, the matrix Ai? is 
block diagonal and its eigenvalues and eigenstates can 
easily be determined. Since Tr|Ai?| is equal to the sum 
of absolute values of the eigenvalues of Ai?, we find after 
simple algebra that 



S,max 




(12) 



Interestingly enough, Ps.max is equal to the optimal fi- 
delity of estimation of |V'+(0)) from N copies of ]?/'+((/))) 
|l2j| . So one possible implementation of the optimal 
deterministic phase-covariant multimeter with program 



|?/'+((/>))®^ would be to first carry out the optimal esti- 
mation of |V'-i-(0)) and then measure the data qubit in 
the basis spanned by the estimated state and its orthog- 
onal counterpart. Instead, one could also perform a joint 
generalized measurement on data and program. The two 
POVM elements are given by 



N 



1 



fc=i 



where 



|n^,fc) = ;7|(|o)dl^, fc)p ± Ii)dl^, k - i)p) 



(13) 



(14) 



The effective POVM on the data register Q can be ex- 
pressed as 

7r± = P5,max|^±)(^±| + (1 - ^S,max)|V^T)(^Tl- (15) 

In the limit of infinitely large program register, — *■ oo, 
the POVM l(T5|l approaches the ideal projective measure- 
ment (@J. 



B. Error- free probabilistic multimeter 

The multimeter designed in the preceding section is 
only approximate, because the effective POVM (|15|l on 
the data register differs from the projective measurement 
in the basis \^+), \^-)- Here, we construct a multimeter 
that realizes an exact von Neumann measurement in the 
basis ^ with some probability Ps- This is achieved at 
the expense of the inconclusive results which occur with 
the probability Pj = 1 — Ps and are associated with the 
POVM element H?. Such a probabilistic multimeter must 
unambiguously discriminate between two mixed states 
R+ and R- . The unambiguous discrimination of mixed 
quantum states [T^ Il4j (and, more generally, discrimi- 
nation of mixed states with inconclusive results 0,0|) 
has attracted a considerable attention recently. 

As formally stated in Rcf. 13], we have to find a three- 
component POVM n4.,H_,n7 that maximizes the suc- 
cess rate (jSJ under the constraints 

Tr[H+i?_] = Tr[H_i?+] = 0, 
H+ + H_ +H7 = 1, 
H+ > 0, H_ > 0, H? > 0, (16) 

which is an instance of the so-called semidefinite pro- 
gram. The first constraint guarantees that the multime- 
ter will never respond with a wrong outcome, i.e. n_ 
(n_|_) cannot be detected when the data register is in the 
basis state \tp+) The second and third constraints 

express the completeness of the POVM and the positive 
semidefiniteness of the POVM elements. 

Here we shall give a simple intuitive construction of 
the optimal POVM and we shall analyze the dependence 
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of Pi on N. The optimality of the POVM will be for- 
mally proved in the next subsection using the techniques 
introduced in Ref. 

Due to the particular structure of the operators 
and R- the problem of unambiguous discrimination of 
i?+ and R- splits into N independent problems of un- 
ambiguous discrimination of two pure states f^) and 
I'fiNk)- unambiguous discrimination of two pure 

non-orthogonal states with equal a-priori probabilities 
has been studied by Ivanovic 17], Dieks Isl, and Peres 
|l9j (IDF). The minimal probability of inconclusive re- 
sults is equal to the absolute value of the scalar product 
of the two states. Taking this into account, we can im- 
mediately write down Pj for the optimal unambiguous 
phase-covariant multimeter, 



Pi 



1 



N 

tE 

k=l 



N+l,k 



{'PN,k\VN.k) 



4- (17) 



The contribution 2^^ to Pi stems from the term X that 
is common to both operators R±. On inserting the ex- 
pression ^ into Eq. H17|) we obtain 

1 ^ 1 
Pi ^ 7jN+i^\^N,k-CN,k-i\ + ^Tp^- (18) 



fc=i 



We must distinguish the cases of odd and even N. Let 
us assume that N is even {N = 2n). We divide the sum 
in Eq. l(TH|l into two parts k < N/2 and k > N/2 and we 
find 



N 



N 



\CN,k - CN,k-i \ - 2(^^^2j ~ ^' 

On inserting the sum back into Eq. (|18(l we obtain 
^ , . I f2n> 



(19) 



(20) 



The calculation for odd TV — 2n~ 1 proceeds along similar 
lines and one obtains 



P/(2n- 1) = 



1 



22r. 



2n 

n - 



(21) 



It holds that P/(2n — 1) = Pi{2n) hence the error- 
free probabilistic phase-covariant multimeter with 2n — 1 
qubit program is exactly as efficient as the multimeter 
with 2n-qubit program. It is worth noting here that a 
similar behavior has been observed in the context of op- 
timal 1 ^ phase covariant cloning of qubits 20] where 
it was found that the global fidelities of clones produced 
by the 1 ^ 2n and 1 — » 2n -I- 1 cloning machines are 
equal. The asymptotic behavior of the probability of in- 
conclusive results (|20f) and H21|l can be extracted with the 
help of the Stirling's formula iV! w V2^N^e-^. On 
inserting this approximation into (|20|l we get Pi{N) w 
2/V2^. 



The POVM elements that describe the optimal error- 
free multimeter can be easily written down as the prop- 
erly weighted convex sum of the POVM elements that 
describe the optimal unambiguous discrimination of the 
states and Ivs^^^), 

N 

n+ ^J2^N\\'Pl,N,k){'Pl,N,k\^ 



n_ 



fc=i 

N 

= E 

k=l 



P'N,k\'Pl,N,k){'Pl. 



N,k\' 



and n? = 1 - n+ - n_ 



Here \v^M,k) 



(22) 
denote states 



orthogonal to \(ppf f/}, respectively, 

\^tN,k) = VB^\0)d\N, fc)pTv/l - BN,k \l)d\N, fc-l)p, 
and 



(23) 



D 



N,k 



N+1 



max(fc,iV+ 1 - k). 



(24) 



The effective three-component POVM on the data regis- 
ter associated with POVM (|221) reads 



ii-PiM±){i^i 



TT7 = Prt. 



(25) 



Note, that when performing a generalized measurement 
described by the POVM (|25|l the statistics of the sub- 
ensemble of conclusive results would exactly agree with 
the statistics obtained by von Neumann projective mea- 
surement in basis \'4'±), so the multimeter indeed exactly 
probabilistically performs the required measurement on 
the data qubit. 



C. Multimeter with a fixed fraction of inconclusive 
results 

The deterministic multimeters and the error-free prob- 
abilistic multimeters discussed in the preceding subsec- 
tions can be considered as special limiting cases of a more 
general class of optimal multimeters that yield an incon- 
clusive result with probability Pi = Tr[n?(i?+ + R-)/2] 
and give the correct measurement outcome with proba- 
bility Ps < 1 ~ Pi when the data register is prepared 
in the basis state (</>)) or |'0_((/))) with equal a-priori 
probability. It is convenient to introduce the relative suc- 
cess rate 



Prs^ 



Ps 



l-Pj 



(26) 



which gives the fraction of correct outcomes in the sub- 
ensemble of conclusive results. Note that Prs can be 
also interpreted as the average fidelity of the probabilistic 
multimeter. The optimal multimeter should achieve the 
maximal possible Pg (hence also Pus) for & given fixed 
probability of inconclusive results P/ . This class of multi- 
meters is described by three-component POVM similarly 
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as the unambiguous (error-free) multimeter. Such mul- 
timeters in fact perform the optimal discrimination of 
mixed quantum states i?+ and R- with a fixed fraction 
of inconclusive results. This general quantum-state dis- 
crimination scenario has been recently analyzed in detail 
in Refs. 0, where it was shown that the optimal 
POVM must satisfy the following set of extremal equa- 
tions: 



n± = 0, 



and 



A--i?± >0, 



(A - ai?7)n7 



A - ai?7 > 0. 



(27) 



(28) 



Here R? = {R+ + R-)/2 and A and a are Lagrange multi- 
pliers that account for the constraints n_|_ + n_ +117 = 1 
and 



Trpyi??] = Pi 



(29) 



It follows from the structure of the extremal Eqs. (|27() and 
(|28|1 that the problem of optimal discrimination of two 
mixed states R± with a fraction of inconclusive results 
Pj is formally equivalent to the maximization of success 
rate of the deterministic discrimination of three mixed 
states i?+ , i?_ , and R? with a-priori probabilities p± = 
l/[2(a+l)] andp? = a/{a+l). Of course, this equivalence 
straightforwardly extends to discrimination of n mixed 
states. 

In the present case, the key simplification stems from 
the observation that the operators R± have a common 
block diagonal form, which was already explored in con- 
struction of the optimal error-free phase-covariant multi- 
meter. Formally, we can write 



N+l 



(30) 



k=0 



where 



R±,k 
R±,N + 1 



CN+l,k\(P%^k)iV'N,k\^ 

|0)d(0|® |iV,0)p(iV,0|, 
|l)d(l|® |iV,7V)p(7V,iV| 



Accordingly, the total Hilbert space of the data and the 
program states H — Hd ® Ti-p can be decomposed into 
a direct sum of Hfc, H = ®k=a"Hk- The Hilbert spaces 
Tik are either two-dimensional (spanned by |0)d|-/V, fc)p 
and |l)d|-/V, fc — l)p) or one-dimensional (spanned by 
|0)d|iV,0)p or |l)d|iV, A^)p). The optimal H+, H_, H? 
and A also have a block-diagonal structure 



N+l 



N+l 



N+l 



n± = 0H±,fc, n7 = 0H7,fc, A=0A, 



fc=0 



fc=0 



The extremal equations H27|l and H28|l split into -I- 2 
equations 



Afc - ^R±M ] n±,fc = 0, (Afc - aR.^k) Ti?M = 0, 



Afe - -R±M > 0, 



Xk - ai?7 i. > 0. 



(32) 



(33) 



We thus have to determine the optimal POVM on each 
subspace Tik and then merge the solutions according to 
(pTT|l . Due to the structure of the operators R±, the task 
reduces to the discrimination of two pure non-orthogonal 
states \ip^ with inconclusive results, which was dis- 
cussed in detail by Chefles and Barnett [23| and also by 
Zhang et al. pi ). 

Let us first consider the non-degenerate case k — 
1,...,N. We have to distinguish the cases Cn k > 
CN,k-i (i.e. k < [N/2]) and Cjv.fe < CN,k-i {k > [N/2]). 
We will explicitly present the results for k < [A/2]. The 
formulas for k > [A^/2] are similar and can be obtained 
by simple exchanges C^.k ^ CN,k~i and |0)d|A^, fc)p ^ 
|l)d|A^, — l)p. The optimal POVM on each subspace 
Tife can be written as follows 



n+,fe 

H-,fc 

H7,fc 



1 



1$ 



r, • 2 ^ I Af.fc. 

2sm $!, 



+ I 



1 



\^N,k){^NA 



2 sin^ <I>A; 

(1 - tan^2 $^)|o)d(0| ® |iV, k)p{N, fc|, (34) 



where 



1$ 



N±l 



cos$fc|0)d|Ar, fc)p ± sin$fc|l)d|iV, k - l)p. (35) 



The angle '^k is a function of the Lagrange multiplier 
a. This dependence can be determined by substituting 
the explicit form of the optimal POVM (|34|l into the 
extremal Eqs. H32|l and solving the resulting system of 
linear equations for A^ and a. After a bit tedious but 
otherwise straightforward algebra we obtain 



CN,k 
CN.k-1 



(2a -1), a>ath,k, 



(36) 



where ath.k = 5(1 + y/C'N,k-i/CN,k ) . The probability 



of inconclusive results Pj^k and the probability of correct 
guess Ps,fc when discrimin, 
POVM 1(331) are given by 



guess Ps,fc when discriminating the states [ip^ j.) with the 



Pi,k 
Ps,k 



Cn, 



k 



CN+l,k 
„2 



1 - 



1 



tan^ 



cos^(^fc - 9fc) 
2 sin^ <i>k 



(37) 



(31) where Ofc = arctan(^C7v,fe-i/CAr,fc). 
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FIG. 2: Dependence of the relative success rate Prs of the 
optimal phase-covariant multimeter with program \'ip+)^^ on 
the fraction of inconclusive results Pi. 



The cases k = and k — N + 1 require special treat- 
ment because the two states to be discriminated are actu- 
ally identical. Let us consider the case fc = 0. If a ^ 1/2 
then the optimal POVM can be formally determined 
from Eqs. and where the limit CM,k-i 
must be considered. One finds that li-ffi = for a < 1/2 
while n+ o = n_ = and IIv o = lo for a > 1/2. 
A sharp transition occurs at a = 1/2 where the optimal 
POVM changes from projective measurement to a single- 
component POVM with all measurement outcomes be- 
ing interpreted as inconclusive results. The transition at 
a = 1/2 can be described by a single parameter rj € [0, 1] 
and we can write 

n±.o = i(l-r,)|0)d(0|® |7V,0)p(7V,0|, 

n?,o - ?7|o>d(o|®|iv,o)p(iv,o|. 

Consequently, we have Ps.o — 1/2, Pi^ = for a < 1/2; 
Ps.o = 0, -P/,0 = 1 for a > 1/2 and a smooth transition 
Ps^Q = (1 - »7)/2, Pifl = 77 at a = 1/2. 

The class of the optimal probabilistic phase covariant 
multimeters is thus parameterized by two numbers a € 
[0, 1] and rj G [0, 1]. If we combine all the above derived 
results we can express the dependence of Pg on a and 
as follows, 

1 ^ 1 

Ps = ^jv+T X! + -jW+i^^Sfi + Ps,N+i), 

k=l 

(38) 

and a similar formula holds also for P/. Rather than 
plotting the dependence of Ps and Pi on a and 77, we 
directly show in Fig. [21 the dependence of the relative 
success rate Prs = Ps/{^ ~ Pi) (i-e., the fidelity of the 
probabilistic multimeter) on the fraction of inconclusive 
results Pi. We can see that Prs monotonically grows 
with P/ and the point of unambiguous probabilistic op- 
eration is indicated by Prs = 1, when P/ has the value 



given by Eqs. (|20(l and (|21() . Taking into account the sym- 
metry of the POVM H34|l with respect to the exchanges 
k ^ N ~ k + \ and |0)d |l)d it is easy to show that 
the effective POVM on the data qubit corresponding to 
the optimal POVM (PH) is given by 

TTi = {l-Pl)[PRs\^±)bl^±\ + {l-PR.sMT)M^ 
TT? = Pit. 

The POVM has this structure for all possible program 
states (i.e., all measurement bases) hence the multime- 
ter is indeed universal and covariant. Since the POVM 
element tt? is proportional to the identity operator the 
detection of an inconclusive result does not provide any 
information on the data state. 



III. UNIVERSAL MULTIMETERS FOR QUBITS 

In this section we will relax the confinement on the 
bases consisting of vectors from the equator of the Bloch 
sphere and will study universal multimeters designed for 
measurement in any basis represented by two orthog- 
onal states = cosflO) e^'^sin||l) and ^ 
sin|-|0) — e*"^ cos I'll). We want this measurement basis 
be controlled by the quantum state of a program regis- 
ter, |\l/('0))p. The program will be assumed in the sim- 
plest symmetric form defining the measurement basis: 
|vE'(V'))p = |V+)IV'-). 



A. Deterministic multimeter 

First, let us assume the multimeter that always 
"works" but that allows for some erroneous results. Such 
a deterministic multimeter was analyzed in Ref. . The 
optimal (in the sense of the minimum error rate) two- 
component POVM can be obtained in the similar way as 
in Sec. Ill Al In fact the task is equivalent to the discrim- 
ination of two mixed states 

R+ = [ #|*+)(vl'+|, 

P_ = / dVl*->(*-l, (39) 
JtP 

where averaging goes over all bases in the qubit space, 
i.e., over the whole surface of the Bloch sphere, d'0 = 

l* + > = |V^+)d® |7^+)|7/'-)p, 
|*-> = |^-)d® |^+>|^-)p. 

After some algebra we obtain 

R± = ^^sym + l\A±){Ai\ + i|P±)(P±|, (40) 



7 



where Ilsyin is the projector on the symmetric subspace 
of three qubits and the eigenvectors \A±) and \B±) can 
be expressed in the computational basis as follows 



\B+) 
\B-) 



1 

1 
1 

Vl 
1 

71 



(|0)d|ll>p + |l)d|01)p-2|l)d|10)p), 
(-2|0)d|01)p + |0)d|10)p + |l)d|00)p); 

(-|0)d|ll)p + 2|l)d|01)p-|l)d|10)p), 



(-|0)d|01)p + 2|0)d|10)p-|l)d|00)p) 



(41) 



Notice the important orthogonality properties 



{A+\B+) = = {A+\B^) = {A^\B+) = 0, 

= (i?+|B_) = l 

Moreover, the states (|41|l are also orthogonal to any state 
from the symmetric subspace of three qubits. 

As shown in Ref. the optimal POVM for the deter- 
ministic discrimination of the mixed states (|4U|I has the 
following form: 



n+ = -n,y,„ + |</.i)((/.i| + |02)((/.2|, 



1 - Hi 



(42) 



where 1 is an identity operator on Hilbert space of three 
qubits, and 

\h) = -l=[(V3+l)|0)d|01)p-(V3-l)|0)d|10)p 



-2|l)d|00)p], 
102) = ^[(V3+l)|l)d|10)p-(V3-l)|l)d|01) 



-2|0)d|ll) 



p 

(43) 



Corresponding maximal success rate (probability of a 
correct result) is 



-if J- 



For any program \ip+)\ijj^)p the effective POVM on the 
data qubit is given by Eq. (|15l) hence the multimeter is 
universal and works equally well for all bases. 



B. Probabilistic error- free multimeter 

Let us now deal with the situation when we want to 
avoid any errors. So we are looking for such a three- 
component POVM (n_|_, n_, n?) acting on data and pro- 
gram together that gives three results according to the 
following prescription: 



IV'+)d<^|^+)|^- 
|V'-)d(^ IV'+)IV'- 




(Do not know) 



Similarly as in Sec.m the mean probability of an incon- 
clusive result is defined by Pj — iTr[n7(_R+ -I- R-)] and 
n? is the POVM component corresponding to an incon- 
clusive result. 

Our aim is to find POVM that never wrongly identi- 
fies states 1^*+) and l^"-) for any choice of basis \ip±) 
and that, at the same time, minimizes the probability 
of inconclusive result. This problem is formally equiva- 
lent to the determination of the optimal POVM for un- 
ambiguous discrimination of two mixed states and 
It means that, similarly as in Sec. Ill BI we are look- 
ing for operators n_|_ , n_ , H? minimizing Pj under the 
constraints H16(l . where the relevant R± are defined by 

Eq. jsnj- 

The optimal POVM for the unambiguous discrimina- 
tion of these two mixed states consists of the multiples 
of projectors onto the kernels of i?+ and i?_ (and of the 
supplement to unity). The outcome 11^ can be invoked 
only by , the outcome n_ only by We get 



n+ 



where 



1X2) 

l^l) 

1^2) 



= 3 [|xi)(xi| + IX2)(x2|], 
2 

= 3 [l«l>('«l| + \i^2){k2\] , 

= 1 - n+ - n_, 



^(|0)d|01)p-|l)d|00)p), 
-^(|0)d|ll)p-|l)d|10)p), 



(44) 



1 

71 
1 

71 



(|0)d|10)p-|l)d|00)p), 
(|0)d|ll)p-|l)d|01)p). 



This POVM leads to the lowest probability of inconclu- 
sive result that equals 2/3. 

The proof of optimality follows the same lines as in 
Sec. IllBI Due to the particular structure of operators 
_R_i_ and the problem of their unambiguous discrim- 
ination splits into independent problems of the unam- 
biguous discrimination of two pure states. This can be 
most easily seen from the spectral decomposition of R+ 
and cf. Eq. (|4()|l . Each operator R± possesses a 2- 
dimensional kernel and the matrix representations of 
and i?_ exhibit a common block-diagonal structure. The 
first block (associated with eigenvalue 1/12) corresponds 
to the 4-dimensional symmetric subspace of three qubits. 
The second block (associated with eigenvalue 1 /3) corre- 
sponds to 2-dimensional spaces spanned by {|^-i-), |-B-(-)} 
and {|j4_), \B-)}, respectively. Clearly, our discrimina- 
tion problem reduces to the unambiguous discrimination 
of states |^+), 1^-), and |-B+), I-B-), respectively. 
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TABLE I: Success rate and probability of inconclusive results 
as functions of a when discriminating two identical states. 



following way: 





a < 1/2 


a = 1/2 


a > 1/2 


P's 


1/2 


(l-'?)/2 





P'l' 





V 


1 



Thus the minimal overall probability of the inconclu- 
sive result is 

Pi = li\{A+\A^)\ + \{B+\B^)\) + ^ = ^. 

The term 4/12 stems from the totally symmetric states 
that are the same for both operators R±. 



C. Multimeter with a fixed fraction of inconclusive 
results 

Now we relax the requirement of unambiguous (error- 
free) operation. Thus our task is: For given probability of 
inconclusive result minimize the error rate (i.e., maximize 
the success rate) or vice versa. We have already seen the 
two limit cases: The deterministic and the probabilistic 
error-free multimeters as described above. 

The optimal discrimination of two mixed states R± 
with a fraction of inconclusive results Pi is formally 
equivalent to the maximization of success rate of the 
deterministic discrimination of three mixed states Rj^., 
and i?7 = (i?+ -I- R-)/2 with a-priori probabilities 
p± l/[2(a + 1)] and p-, = a/{a + 1\ where a G [0, 1] 
is a certain Lagrange multiplier Il6||. Again, we can 
profitably use the specific structure of operators R± de- 
scribed in the preceding subsection. The method of cal- 
culation is the same as in Sec. Ill CI 

Let us start with the discrimination of vectors from the 
symmetric subspace (let be an orthonormal basis 

in Tisym)- Because vectors are the same for both 
R± we simply try to discriminate identical states. It was 
shown in Sec. Ill Ci that for a < 1 /2 the POVM component 
corresponding to the inconclusive result H-j^i = and for 
a > 1/2 contrariwise the conclusive-result components 
are zero, Il± i = 0. For the boundary value a = 1/2 
there is a smooth transition: 



1 



?7e [0,1]. 



2 



The success rates and inconclusive-result rates are drawn 
in Table I. 

Now we can proceed to the discrimination (with a given 
inconclusive-result fraction) of states \A+) and \A^) de- 
fined by Eqs. |0lj- For states |i3+) and |_B_) the calcu- 
lation is completely analogous and the results for success 
and inconclusive- result rates are the same. States \A±) 
include the angle 60° and they can be expressed in the 



\A±) = l{Vi\l3)± 



where 



|a) = -^(2|0)d|ll)p-|l)d|01)p-|l)d|10)p), 
1/3) = -i=(|l)d|01)p-|l)d|10)p). 

POVM for the optimal discrimination can be written as 
follows 

1 



n±,A = — 2-|s±)(s±| 

2sm <I> 



n 



where 



1 



tan"^ $ 



mm, 



cos$ 1/3) ± sin<i> la) 



(45) 



(46) 



We can imagine this POVM in the following geometri- 
cal way: We start with $ = 45° so that states |S±) are 
orthogonal. This situation corresponds to the Helstrom 
deterministic (but erroneous) discrimination. Then, in- 
creasing we close vectors |S±) together on the Bloch 
sphere. Finally, we get to the situation when |S+) 
is orthogonal to |A_) and |S_) is orthogonal to |^+); 
<f> = 60° . This case corresponds to the unambiguous dis- 
crimination of states |^±). 

Now one can easily calculate the probability of success: 



8 l^tan$+^j ' 
and the probability of inconclusive result: 



p; = -(i- 



1 



4 V tan^ $ ^ 
It follows from the extremal equations that 



(47) 



(48) 



tan$ 



1 



for a<i(l-t--i=) 



Vi{2a~l) for a>i(l + -i=) 



At this stage we are ready to write down the total 
success rate and inconclusive-result rate for the discrim- 
ination of states R±. Clearly, 

We can also introduce the relative success rate (i.e., 
the success rate calculated only for "conclusive" results) : 
Prs = Ps/{1 - Pi)- 
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FIG. 3: Dependence of the relative success rate, Prs, on the 
probabihty of inconclusive results, P/, for optimal universal 
multimeter with program |7/>+)|i/>_). 



must examine four different sets of parameter a: 
I, i), a = i, a e (i, i(l + and a G [\{\ + 



One 

a e [0, i), u, - 2, " c V2' 2V-^ ;75^J. - v^v 

1]. Finally, it can be seen that (see also Fig.|2I) 



Ps 



1 

2 3 



2 



if 0<Pi < 



3' 



^-^ if 1<P,<^. 
4 2 3 3 

(49) 

For P/ — 2/3 the error- free operation (Prs = 1) is ap- 
proached and further increasing of Pi has no reason. 

Apparently, the optimal POVM for universal multi- 
meters with fixed fraction of inconclusive results has two 
different forms according to the value of the probability 
of inconclusive result. First let us write down the POVM 
forP, e [0,i]: 



n± = 

u-? = 



Ip.n. 

■sym ; 



(50) 



where denote the elements of POVM for deterministic 
discrimination that are defined by Eq. (|42|l . 

When Pf e (|, |] the POVM can be expressed as 



n± 



n±,A 



-n±,B, 

n-rA + H-'.B, 



(51) 



where II-i- ^ and 11? ^ are POVM elements for discrimina- 
tion of vectors \B±) that can be obtained in a completely 
analogous way as that for vectors \A±) [see Eq. (|45|) ]. For 
P/ = i the two POVM (|Sni) and coincide [notice, 
that for (f> = 45°, = -|(/)2) as follows from Eqs. 
and igni]. 

The operation of the multimeter for different values of 
P/ can be figured as follows: When P/ grows from zero 
it is the most convenient to gradually move the contribu- 
tions, that are the same for both R± and that substan- 
tially contribute to errors, from conclusive to inconclusive 



results. It means the multiple of the projector to the sym- 
metric subspace increases in 11?. When Pj = 1/3 then 
n? — Hsym and further increase of the fraction of Ugym is 
impossible (because Il± and 11? must form a POVM). If 
one wants to increase Pj further above 1/3 he/she must 
start to turn vectors as described above. The point 
Pi = 2/3 corresponds to the unambiguous discrimina- 
tion. 



IV. UNIVERSAL PROBABILISTIC 
ERROR-FREE MULTIMETER FOR QUDITS 

Let us consider a multimeter that could realize an ar- 
bitrary von-Neumann projective measurement on a sin- 
gle c?-level system (qudit). Let \tpj), j = 1, . . . ,d denote 
orthonormal-basis states. We consider the conceptually 
simplest program that consists of the d qudits in basis 
states, 



where |*o)p = |1)|2) • • • |j) ■ ■ • M)> Ud{g) is a unitary op- 
eration acting on the basis states according to Ud{g)\j) = 
\ifjj) and g G SU{d). We are interested in the proba- 
bilistic error-free multimeter that can respond with an 
inconclusive outcome but it never makes an error, i.e. 
TTj oc |V'j)(V'jl- The multimeter is described by a (d-f 1)- 
component POVM on d-f 1 qudits (the data qudit and d 
program qudits). The POVM {Hi, . . . , Hd, H?} should 
optimally unambiguously discriminate among d mixed 
states 

Rj - / C^45)|j>data(j|C/](5) 
JSU(d) 

®[C/rf(5)]^1*o>p(*o|[C/i(5)]®'^rfM(5), (52) 

where the integration is carried over the whole group 
SU{d) with the invariant Haar measure dfi{g). 

We conjecture that the optimal POVM elements Hj 
have the following structure 



n, = c|s->j(s-|®i„ 



(53) 



wher 



■"d /j 



is totally antisymmetric state of d qudits: 



the data qudit and all program qudits except for the j- 
th qudit, and TLj stands for the identity operator on the 
Hilbcrt space of the j-th program qudit. We can write 



\^d)j = 



ei|«l/data ' 



l«2, ■ 



(54) 



where we sum over all permutations of {1, 2, . . . , d} and 
ei is the sign of the permutation. Apparently, vectors 
\^d)j ^ where \x)j is an arbitrary state of the j- 
th program qudit, are orthogonal to any vector [v^fc) = 
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|'0fc)data|V'i)IV'2) ■ • • IV'rf) with k j . It is easy to verify 
that Tr[nji?fc] cx 6jk- It means, the only contribution to 
the outcome Ilj can originate from the j-th basis state 
of the data qudit. 

Clearly, POVM ^ is the POVM describing a prob- 
abilistic unambiguous multimeter. We believe it is even 
the optimal one. This hypothesis is based on the con- 
jecture that the kernels of operators Rj have the form 
ICj — Hf^^ (8) Ij where H™* is the antisymmetric space of 
two qudits — the data one and j-th program one. Sym- 
bol 1 J denotes identity operator on d — 1 program qudits 
exclusive of j-th qudit. (At worst, ICj are the subspaces 
of the appropriate kernels.) The d-dimensional subspace 
spanned by (g) \x)j, where \x)j is an arbitrary state 

of the j-th qudit, represents an intersection of d— 1 spaces 
ICk (excluding the j-th one): p|fc=i/Cfc. 

The sum of the d POVM elements Hj must be lower 
than the identity operator, X]j=i — which imposes 
a constraint on the normalization factor C. Since we 
want to maximize the probability of success we must 
choose the maximum possible C, which can be expressed 
in terms of the maximum eigenvalue of the operator 



The maximal admissible C reads 



C = {max[eig(y)]}" 



(55) 



Instead of looking for the maximum eigenvalue of Y we 
can equivalently calculate the maximum eigenvalue of the 
operator 



It is easy to deduce from the Slater determinant repre- 
sentation of the totally antisymmetric state H54|l that also 
\o'^_i)jk is a totally antisymmetric state of the data qu- 
dit and all the program qudits except j-th and fc-th ones. 



til 
VdJ. 



, (59) 



where one sums over all permutations of {2, 3, . . . , d}, 
is the sign of the permutation, and 



t = 



k for j > k, 
fc — 1 for j < k. 



Assuming j ^ k and inserting the expressions ()59|l into 
Eq. H58() we immediately find that 



d\ 



Since \fj) are normalized we finally have 

Fjk = Sjk + (1 - Sjk) . 

The operator F can be easily diagonalized. 



(60) 



(61) 



(62) 



where \(pd) = 7^ Ei=i(-l)^|ei)- It follows from 
that the largest eigenvalue of F is /imax = I + l/d hence 
C = d/{d+l) and the normahzcd POVM lO reads. 



(56) 



i=i 



where \fj) = |I]^)j|l)j. The d linearly independent 
states \fj) span a d-dimensional Hilbert space Hf. We 
can write \fj) — M\ej) where \ej) form an orthonormal 
basis in Hf. On inserting this expression into Eq. E 
we find that 



Z = J2M\ej)(ej\M'' = MM\ 



(57) 



where the completeness of the basis \ej) on Hf has been 
used. It holds for any square matrix M that MM^ has 
the same eigenvalues as = M^M. In the basis \ej) the 
matrix elements of F read Fjk = {fj\fk)- We thus have 
to determine the scalar products of the non-orthogonal 
states \fj). Let us introduce unnormalized states of d — 1 
qudits, |C(7-i)jfci that are obtained by projecting the fc- 
th program qudit of the state onto state |l)fe. It 
follows that Fjk can be calculated as a scalar product of 



d~l/jk 



and 



F, 



jk — jk\Od-l\"d-l/kj 



(58) 



jl^dhi^dl 



1, 



(63) 



By construction, the probabilistic multimeter is universal 
and the probability of success 



Ps = 



(d + iy. 



(64) 



does not depend on the particular basis chosen by the 
program state and on the basis state \ipj) sent to the 
data register. Consequently the multimeter indeed prob- 
abilistically implements the projective measurement in 
the basis {\tpj)}j^i and the effective POVM on the data 
qudit reads 



TT? 



(l-Ps)l. 



J 



.,d, 



(65) 



V. CONCLUSIONS 



In this paper we have investigated a broad class of 
quantum multimeters that can perform a projective mea- 
surement on a single data qubit (or qudit). The main fea- 
ture of the quantum multimeters is that the measurement 



11 



basis is controlled by the quantum state of the program 
register that serves as a kind of a quantum "software" 
while the multimeter itself (a quantum "hardware" ) per- 
forms a fixed joint measurement on the data and program 
states. 

In our investigations we have assumed finite- 
dimensional program register, typically consisting of sev- 
eral qubits (or qudits). In this case it is impossible to de- 
sign perfect multimeter that would perform exactly and 
deterministically the projective measurement in any basis 
from a continuous set, with the basis being determined 
by the state of the program register. The multimeters 
designed here are therefore only approximate. Two con- 
ceptually different approximations have been considered. 
In the first case, the multimeter operates deterministi- 
cally and always produces an outcome but the effective 
measurement on the data deviates from the ideal projec- 
tive measurement. Such errors are avoided in the second 
approach when the multimeter is a probabilistic device 
whose operation sometimes fails but, when it succeeds, 
then it carries out exactly the desired projective mea- 
surement. 

We have demonstrated that these two kinds of multi- 
meters are in fact just limit cases from a whole class of 
probabilistic multimeters that are characterized by a cer- 
tain fraction Pi of the inconclusive results. For a fixed de- 
pendence of the program on the measurement basis, the 
problem of designing the optimal multimeter is formally 
equivalent to finding the optimal POVM for discrimina- 
tion of two mixed states. With the help of the recently 
developed theory of optimal probabilistic discrimination 
of mixed quantum states we have been able to analyti- 
cally determine the optimal phase-covariant multimeter 
for A'^-qubit program 1?/;+)®^ as well as a universal multi- 
meter with a two-qubit program !■!/)+) ['(/;_). Remarkably, 
in both cases the success rate of the optimal determinis- 
tic multimeter exactly coincides with the optimal fidelity 
of estimation of the basis state from a single copy 
of the program state. 

We have also proposed a generalization of the prob- 



abilistic error-free multimeter to qudits assuming that 
the d-qudit program consists of a product of the d basis 
states. The construction of this multimeter is inspired by 
the structure of the optimal probabilistic multimeter for 
qubits and relies on projections on totally anti-symmetric 
state of d qudits. 

Our findings clearly illustrate that the measurement 
on the data qubit can be quite efficiently controlled by 
the quantum state of the program register. In particular, 
we emphasize that a classical description of the measure- 
ment basis would require infinitely many bits of classical 
information, while only a few quantum bits suffice in the 
present case to obtain an error-free (although probabilis- 
tic) operation. Our results also reveal many intriguing 
connections between the concept of quantum multime- 
ters, discrimination of quantum states and optimal quan- 
tum state estimation. This suggests that there might be 
also links to the related problems of transmitting infor- 
mation about the direction in space j23j _24, 2M '^^ about 
the reference frame |2^|23 using the quantum states. For 
instance, it is well known that the use of entangled states 
can improve the fidelity of transmission in the two latter 
cases. A natural question arises whether using entan- 
gled states as programs one could achieve higher success 
rate (for a fixed size of the program register) than with 
the product-state programs considered in the present pa- 
per. More generally, one would ultimately like to know 
what is the optimal program leading to maximal achiev- 
able success rate. This is a highly nontrivial optimization 
problem that certainly deserves further investigation. 
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